#include<iostream>
#include<queue>
using namespace std;

const int N=1e5+10;
 long long n,k;
priority_queue< long long> q;
 long long sum=0;
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
         long long x=0;
        cin>>x;
        sum+=x;
        if(x%2==0)
        {
            q.push(x);
        }
    }
    //虽然做过，但是8分钟秒掉
    while(k--)
    {
        if(q.empty()) break;
         long long x=q.top();
        q.pop();
        x/=2;
        sum-=x;
        if(x%2==0)
        {
            q.push(x);
        }
    }
    cout<<sum<<endl;
    return 0;
}